package equalFrequency;

import java.util.Arrays;

public class Solution {
    public boolean equalFrequency(String word) {
        //
        int[] cnt = new int[26];
        for (int i = 0; i < word.length(); i++) {
            cnt[word.charAt(i)-'a']++;
        }
        // 删除多余的那个元素
        // 删除多的那个元素之后比较是不是每个元素的出现频率都一样

        // 枚举要删除的字母

        for (int i = 0; i < 26; i++) {
            if(cnt[i] == 0)continue;
            cnt[i]--;
            int target = -1;
            boolean bol = true;
            for (int j = 0; j < 26; j++) {
                if(cnt[j] == 0) continue;
                if(target!=-1) {
                    if(target != cnt[j]){
                        bol = false;
                        break;
                    }
                } else {
                    target = cnt[j];
                }
            }
            if(bol) return true;
            cnt[i]++;
        }
        return false;
    }
}
